Price of anarchy - PDFSEARCH.IO - Document Search Engine

Price of anarchy
Results: 152

#	Item
31	CS364A: Algorithmic Game Theory Lecture #12: More on Selfish Routing∗ Tim Roughgarden† October 30, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-12-24 23:15:59 Game theory Price of anarchy Mathematics Routing Congestion game Flow network Quality of service Computing
32	1 Generalized Efficiency Bounds In Distributed Resource Allocation Jason R. Marden Abstract—Game theory is emerging as a popular tool for distributed control of multiagent systems. To take advantage of these Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2013-05-02 16:00:22 Game theory Economics Mathematics Science Price of anarchy Congestion game Nash equilibrium Pareto efficiency Social welfare function Mechanism design
33	OPERATIONS RESEARCH informs Vol. 57, No. 6, November–December 2009, pp. 1421–1437 issn 0030-364X eissn 09 5706 1421 Add to Reading List Source URL: www.dii.uchile.cl Language: English - Date: 2009-12-18 08:37:46 Game theory Price of anarchy Congestion game Nash equilibrium Best response John Glen Wardrop Economic equilibrium
34	Non-Price Equilibria in Markets of Discrete Goods (working paper) Avinatan Hassidim∗ Haim Kaplan† Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2011-02-09 05:37:28 Game theory First-price sealed-bid auction Competitive equilibrium Nash equilibrium Price of anarchy Strategy Best response General equilibrium theory Zero-sum game Sequential auction Revenue equivalence
35	Algorithmic Game Theory Summer 2015, Week 4 Price of Anarchy in Congestion Games ETH Z¨ Add to Reading List Source URL: www.cadmo.ethz.ch Language: English - Date: 2016-01-25 09:13:39 Game theory Price of anarchy Congestion game Price of stability Nash equilibrium Algorithmic game theory Unification Distribution
36	Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING, ETH Z¨ urich Add to Reading List Source URL: paulduetting.com Language: English - Date: 2015-12-11 02:28:02 Operations research Approximation algorithm Randomized rounding Greedy algorithm Algorithm Relaxation Combinatorial auction Price of anarchy Linear programming Travelling salesman problem Integer programming Semidefinite programming
37	CS369E: Communication Complexity (for Algorithm Designers) Lecture #7: Lower Bounds in Algorithmic Game Theory∗ Tim Roughgarden† March 5, 2015 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2015-09-14 17:18:05 Game theory Computational complexity theory Quantum complexity theory Complexity classes Decision theory Nash equilibrium Price of anarchy Exponential time hypothesis Circuit complexity Communication complexity Algorithmic game theory PP
38	CS364B: Frontiers in Mechanism Design Lecture #15: The Price of Anarchy of Bayes-Nash Equilibria ∗ Tim Roughgarden† February 26, 2014 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-03-04 01:01:57 Game theory Price of anarchy Nash equilibrium Vickrey auction Solution concept Mechanism design Bayesian game Correlated equilibrium Valuation Sequential auction Generalized second-price auction
39	On the Topologies Formed by Selfish Peers∗ [Extended Abstract] † Thomas Moscibroda Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:27 Distributed data storage Game theory File sharing Peer-to-peer Social peer-to-peer processes Price of anarchy Net Price of stability Scalability Ono Tapestry
40	Stochastic Selfish Routing E. Nikolova1 and N. E. Stier-Moses2 1 2 Add to Reading List Source URL: faculty.cse.tamu.edu Language: English - Date: 2011-07-24 10:48:15 Game theory Nash equilibrium Price of anarchy Shortest path problem Congestion game Economic equilibrium Mathematical optimization Strategy Stochastic game Routing